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Inventive step (IS) 


Yes: 


Claims 
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Claims 
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Industrial applicability (IA) 


Yes: 


Claims 
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No: 
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V. Reasoned Statement under Art. 35(2) PCT. 

1 . Although the claims appear to be novel over the prior art, they do not involve an 
inventive step over the prior art and therefore fail to fulfill the requirements under 
Art. 33(3) PCT. 

2. Examination of claim 1 

Document D1 ("VLSI DSP (MB8764) Based Adaptive Speech Codec", Matsumara 
et. al., ISCAS 1985, pp. 1 121-1 124), which is considered to represent the most 
relevant state of the art, discloses: 

"A method for encoding speech or voice band data by way of adaptive differential 
pulse coded modulation (see Title of D1 , and Abstract, I. 2) including an adaptive 
predictor procedure which implements an adaptive predictive filter for generating a 
signal estimate from quantized difference values (see D1, p. 1 122, I. col. I. 27-29 
and Fig. 1) and predictor coefficients (see "B1" in Sec. 5, p. 1123, I. col.) 
according to a predetermined multiplication and accumulation operation (see Sec. 
5, p. 1123, I. col., I. 35-36), 

wherein the quantized difference signal values are represented by single word 
length fixed point binary values (see p. 1124, I. col., I. 11-16), 

including performing multiplication in fixed point format between the respective 
said predictor coefficients and the quantized difference signal values (same 
passage, combined with "DQ1" and "B1" in Sec. 5, p. 1123, 1, col.)". 

This wording is a large part of the wording of present independent method claim 
1 , which in consequence only differs from the state-of-the-art in that: 

a) The predictor is also making use of "reconstructed signal values" (cl. 1, I. 6, I. 
8, I. 10). This feature, however, does not cause claim 1 to involve an 
inventive step over the prior art, since it is inherently coupled to the use of 
the ITU-T Recommendation G.726. This Recommendation is the direct 
successor of Recommendation G. 721 , in which this feature was not yet 
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provided, and for which the implementation in D1 was conceived. 

After the Recommendation G.726 has appeared, it is obvious for the skilled 
person desiring to implement an ADPCM codec that he will focus on the 
G.726 instead of on the G.721 Recommendation, since the G.726 
Recommendation provides considerably better codec quality. Therefore the 
skilled person will automatically also make use of "reconstructed signal 
values" in the predictor, as defined in G.726. 

Consequently, the feature consisting in "making use of reconstructed signal 
values" does not cause present independent claim 1 to involve an inventive 
step over the prior art (Art. 33(3) PCT). 

b) the multiplication of fixed-point format values results in double word length 
partial product values, which are summed to form a double word length 
predictor sum and rounded to a single word length fixed point representation. 

This feature is at least not explicitly disclosed in D1 , although it is, in the 
examiner's opinion, implicitly contained in Sec. 7 of D1 . 

However, even if this feature is considered as a novel feature, it would 
always not cause the claim to involve an inventive step over the prior art 
(Art. 33(3) PCT)for the following reasons: 

The skilled person having to accumulate products of 16-bit integers would 
generally know that a typical multiplier-accumulator architecture for n-bit x n- 
bit words' multiplication needs a word length of 2xn bits for the partial 
products. Depending on the saturation characteristics of his arithmetics and 
on the maximum values possibly known to occur for the multiplier inputs, he 
will truncate or round either before or after the accumulation. This is merely 
dependent on the technical characteristics of the processor used for 
implementation, and the selection of one of these possibilities is a merely 
obvious and straightforward choice among the offered possibilities, 
according to the circumstances (see in this context e.g. D2, i.e., US-A- 
4876660, col. 1, I. 31-57, col. 2, I. 1-7). 
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Therefore, also the multiplication of fixed-point format values resulting in 
double word length partial product values, which are then summed to form a 
double word length predictor sum and rounded to a single word length fixed 
point representation, is not causing present claim 1 to involve an inventive 
step over the prior art (Art. 33(3) PCT). 

c) For the sake of completeness, it is stated that no unexpected positive effect 
is emerging from the combination of the two features shown above to be 
obvious each. 

As a matter of fact, there is no mutual interference at all between the two 
features, since they deal with two completely different aspects of the subject- 
matter (the choice of the algorithm for a), and the implementation on a fixed- 
point processor in b) ). 

Therefore it would be obvious for the skilled person to contemplate all the 
features set out in present independent method claim 1 . Thus claim 1 does 
not involve an inventive step as required in Art. 33(3) PCT. 

2. Present dependent claim 2 claims over and above claim 1 that 

"said single word length representation comprises 16 bits and said double word 
length representation comprises 32 bits". 

This feature does not cause present claim 2 to involve an inventive step over the 
prior art, since this feature merely represents one of several straightf orward possi- 
bilities from which the skilled person would select, in accordance with 
circumstances, without the exercise of inventive skill, in order to implement the 
algorithm on a fixed-point processor (see as an example D2, col. 2, I. 1-5). 

For the sake of completeness only, it is stated here that there is no unexpected 
advantage emerging from the combination of the feature claimed additionally in 
claim 2 with any of the novel features in claim 1 . 

Consequently claim 2 is unacceptable under the PCT for lack of an inventive step 
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(Art. 33(3) PCT). 

3. Present apparatus claims 3 and 4 are exactly corresponding to method claims 1 
and 2, respectively. 

Therefore they fail to fulfill the requirements under the PCT for the same reasons 
already mentioned above for claims 1 and 2, respectively (lack of an inventive 
step, Art. 33(3) PCT. 

VII. Certain defects. 

4. Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in the document D1 is not mentioned in the description, nor is this 
document identified therein. 
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FIXED-POINT MULTIPLICATION FOR ADPCM SPEECH CODER 

Field of the Invention 

5 This invention relates to the implementation of a digital speech coder for the transmission of 
speech or voice band data over a communications network. 

Background of the Invention 

10 In order to transmit speech or voice band data over a communications network in a digital 
form, one of the methods that may be used to encode the input data for transmission is 
Adaptive Differential Pulse Coded Modulation (ADPCM). The ADPCM algorithm achieves 
speech compression by combining adaptive quantization and differential PCM. Adaptive 
quantization adjusts the step size of the quantizer as the signal changes. This allows the 

15 algorithm to accommodate variations in the signal amplitude. Differential PCM involves 
transmitting the difference between the current and previous signal sample instead of simply 
transmitting the current sample itself. The difference signal obtained in this way tends to 
have a much lower dynamic range compared to the original signal and may therefore be 
quantized to a specific signal-to-noise ratio with fewer bits. 

20 

In practice, the difference signal is computed from the current signal sample and a signal 
estimate determined by an adaptive predictor. The adaptive predictor uses signal estimates 
of previous samples to obtain an approximation of the current sample. This is performed in 
both the encoder and decoder so that they are synchronised with each other and there will not 
25 be any accumulation of errors in the reconstructed signal at the decoder output. 

In ITU-T Recommendation G.726, the adaptive predictor is represented by a two-poie, six- 
zero adaptive predictive filter. The combination of poles and zeros enables the filter to deal 
with any general input signal. The sixth-order all-zero filter is needed to stabilise the filter 
30 and prevent it from drifting into oscillation. The filter coefficients are updated based on a 
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simplified gradient algorithm. 
The signal estimate is computed by: 

5 where s tf : signal estimate 

5 r : reconstructed signal 

rf q : quantized difference signal 

a t , b { : predictor coefficients 

The range of values of the predictor coefficients is limited to ±2 and are stored as 16-bit 
fixed point values. The quantized difference signal and reconstructed signal can vary between 
-32768 to 32767. Initially 16-bit fixed point values, they are then converted to floating point 
and stored. The aforementioned ITU-T recommendation specifies that the multiplication 
operation should be performed in floating point, by converting all inputs to floating point 
values with 6 bits of mantissa and 4 bits of exponent. The resulting product is then converted 
back into a 16-bit fixed point number. 

Summary nf the Inv^nt^ 

20 In accordance with the present invention, there is provided a method for encoding speech or 
voice band data by way of adaptive differential pulse coded modulation including an adaptive 
predictor procedure which implements an adaptive predictive filter for generating a signal 
estimate from quantized difference signal values, reconstructed signal values and respective 
predictor coefficients according to a predetermined multiplication and accumulation operation, 

25 wherein the quantized difference signal values and reconstructed signal values are represented 
by single word length fixed point binary values, including performing multiplication in fixed 
point format between the respective said predictor coefficients and the quantized difference 



10 



15 
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signal values and reconstructed signal values to generate respective double word length fixed 
point partial product values, summing the double word length fixed point partial product 
values to form a double word length predictor sum and rounding the predictor sum to a single 
word length fixed point representation of said signal estimate. 

5 

The present invention also provides An adaptive differential pulse coded modulation encoder 
for encoding speech or voice band data for transmission over a communications network, 
including an adaptive predictor having an adaptive predictive filter for generating a signal 
estimate from input quantized difference signal values, input reconstructed signal values and 

10 respective predetermined predictor coefficients, wherein the quantized difference signal values 
and reconstructed signal values are represented by single word length fixed point binary 
values, the adaptive predictive filter including a multiplier which performs multiplication in 
fixed point format between the respective said predictor coefficients and the quantized 
difference signal values and reconstructed signal values to generate respective double word 

15 length fixed point partial product values, and an accumulator for summing the double word 
length fixed point partial product values to form a double word length predictor sum and 
rounding the predictor sum to a single word length fixed point representation of said signal 
estimate. 

20 Preferably the single word length representations comprise 16 bit binary values and the double 
word length representations comprise 32 bit binary values. However, it will be appreciated 
that other length words are possible within the scope of the invention, depending upon the 
type of computational processing equipment the invention is to be implemented on. 

25 The invention is described in greater detail hereinafter, by way of example only, through 
description of a preferred embodiment thereof and with reference to the accompanying 
drawing which illustrates a generalised block diagram of an ADPCM encoder. 
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Detailed Description of the Preferred Embodiment 

The present invention relates to adaptive differential pulse coded modulation (ADPCM) of 
speech or voice band data for transmission over a communications network, of the type which 
5 is described in ITU-T Recommendation G.726, the disclosure of which is 

incorporated herein by reference. The ADPCM encoder in the ITU-T recommendation 
converts a 64 kbit/s PCM input into an ADPCM compressed output for transmission. The 
accompanying drawing figure illustrates a block diagram of an ADPCM encoder according 
to the ITU-T recommendation. Referring to the figure, an A-law or /i-law PCM input stream 

10 is first converted to uniform PCM. A difference signal is then obtained by subtracting an 
estimate of the input signal from the input signal itself. An adaptive quantizer is used to 
assign a quantized value of a predetermined number of binary digits to the value of the 
difference signal for transmission to the decoder. An inverse adaptive quantizer is arranged 
to produce a quantized difference signal from the quantized value output from the adaptive 

15 quantizer. The input signal estimate is added to the quantized difference signal to produce 
the reconstructed version of the input signal. Both the reconstructed signal and the quantized 
difference signal are operated upon by an adaptive predictor which produces the input signal 
estimate, thus forming a feedback loop. 

20 The embodiment of the invention herein described is concerned primarily with the adaptive 
predictor portion of the ADPCM encoder, and in particular the filtering operation of the 
adaptive predictor. Because of the floating point multiplications, the filtering operation of 
the adaptive predictor is the most complex block of the ADPCM algorithm. According to the 
ITU-T recommendation, this involves first convening the fixed point inputs to floating point, 

25 multiplying the mantissas and adding the exponents, and finally converting the floating point 
product back to fixed point representation. In addition to the computational complexity of 
this operation, when the values d q and ^ are close to the 16-bit limit, converting them to 
floating point will result in a loss of precision even before the multiply operation can take 
place. This is because only 6 bits are retained for the mantissa of the floating point number. 

30 
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The preferred embodiment of the present invention provides a way in which to perform the 
operations more efficiently and accurately. . 

Since all the input values are originally available in 16-bit 
fixed point format, it is possible to perform the multiplication directly in fixed point. This 
5 eliminates the need to convert the values between fixed and floating point formats. To reduce 
the errors due to loss of precision, the full 32-bit intermediate products are kept during 
accumulation. At the end of the filter operation, the final accumulated product is then 
rounded off to 16 bits. 

10 The preferred embodiment of the invention primarily involves four function blocks that are 
defined in ITU-T Recommendation G.726, namely the FLOATA, FLOATB, FMULT and 
ACCUM blocks. The functions of these blocks as utilised in the ITU-T recommendation are 
described briefly below with reference to the figure and the signal estimate equation 
mentioned above. 

15 

FLOATA: This block receives the quantized difference signal d q as input, where the 
quantity d q is defined as a 15 or 16 bit signed binary magnitude. The 
quantized difference signal d q is converted into a floating point value. This is 
performed by computing the exponent and mantissa and combining the sign 
20 bit, 4 exponent bits and 6 mantissa bits into one 11 bit word. 



25 



FLOATB: This block receives the reconstructed signal s T as input, where the quantity s r 
is defined as a 16 bit twos-complement quantity. The reconstructed signal s T 
is convened into a floating point value. This is performed by computing the 
exponent and mantissa and combining the sign bit, 4 exponent bits and 6 
mantissa bits into one 1 1 bit word. 



30 



FMULT: 



This block multiplies predictor coefficients with the corresponding quantized 
difference signal or reconstructed signal. The multiplication is done in a 
floating point format, and thus the predictor coefficients, which are defined as 
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16 bit twos-complement quantities, are first converted into floating point 
representations. The products of the multiplication operations are signal 
estimate partial products (WAn, WBn), which are also defined as 16 bit twos- 
complement quantities, requiring a conversion from the floating point 
5 multiplication result. 

ACCUM: This block operates on the signal estimate partial products to perform the 
summing portion of the operation represented by the equation discussed above. 
The partial products of the signal estimates (WA1, WA2, WB1, WB2, WB3, 
10 WB4, WB5 and WB6) are received as input and summed to obtain the 

complete signal estimate s tf . All of the quantities are twos-complement 
representations. 

The preferred embodiment employs fixed point multiplication rather than floating point 
15 computation, which requires a number of modifications as described below. Replacing the 
floating point multiplication with a fixed point multiplication eliminates the need to convert 
values between fixed and floating point formats. This significantly reduces the complexity 
of the overall algorithm. By omitting the fixed-to-floating point conversion, the full precision 
of the original values is preserved, thereby reducing errors due to loss of precision. As a 
20 result, an improvement in the quality of the decoded signal can be achieved. The primary 
modifications to the ITU-T recommended ADPCM adaptive predictive filter which are 
implemented in the preferred embodiment are summarised below. 

The FLOATA block ordinarily takes the reconstructed signal and converts it from 16-bit 
25 signed magnitude format to floating point. This block is re-defined to convert the signed 
magnitude numbers to 16-bit twos-complement numbers instead. The FLOATB block 
ordinarily takes the signal estimate and converts it from 16-bit twos-complement to floating 
point. This block is no longer needed and is discarded from the system. 

30 The FMULT block normally performs several functions, namely converting the predictor 
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filter coefficients from 16-bit twos-complement to floating point, performing floating point 
multiplication by adding the exponents and multiplying the mantissas and finally converting 
the product back into a 16-bit twos-complement number. The preferred embodiment requires 
that all these functions be discarded and replaced by a simple fixed-point multiplication which 
5 multiplies two 16-bit twos-complement numbers to give a 32-bit product. The fiill 32 bits of 
the result is retained. No truncation to 16 bits is performed. 

The ACCUM block ordinarily adds the 16-bit predictor outputs together to form the signal 
estimate. The preferred embodiment requires that the accumulation function be modified to 
10 operate on 32-bit inputs. After the final accumulation, the result is then rounded off to 16 
bits to give the signal estimate. 

Thus, the preferred embodiment of the invention requires the ability to perform 16x16 bit 
fixed-point multiplication and to store the 32-bit result for subsequent arithmetic operations. 
15 The following procedures, in pseudocode, implement the preferred embodiment by redefining 
the FLOATA, FLOATB, FMULT and ACCUM blocks originally specified in ITU-T G.726. 
The modified procedures in combination retain the functionality of the ITU-T 
recommendation, although not in strict compliance with the specification. Table 1, below, 
provides a description of the format of the variables used in the procedures. 

20 
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Name 


Bits 


Binary 

i cpicbcnuiuun 


Description 


A1 A? 


1 (\ TP 


o, U, ...,-14 


Delayed second order predictor coefficients 


Til 


10 1L 


£>, 0, ...,-14 


Delayed sixth order predictor coefficients 


no 


10 oM 


c>, 14, 0 


Quantized difference signal 




1 A TP 


C 1 A f\ 

by 14, 0 


Quanuzed difference signal with delay 0 




1 TP 


c 


Sign bit of quantized difference signal 


SE 


15 TC 


o, io, . , u 


oignai estimate 


SEZ 


15 TC 


S, 13, .... 0 


Sixth order predictor partial signal estimate 


SR 


16 TC 


S, 14, 0 


Reconstructed signal 


SRO 


16 TC 


S, 14, 0 


Reconstructed signal with delay 0 


SRI, SR2 


16 TC 


S, 14, 0 


Reconstructed signal with delays 1 and 2 


WA1, WA2 


32 TC 


S, 16, -14 


Partial product of signal estimate 


WB1,..,WB6 


32 TC 


S, 16, .... -14 


Partial product of signal estimate 



15 TC denotes twos-complement representation 
SM denotes signed magnitude representation 
S denotes sign bit 



Table 1 Format and description of variables 



Procedure 1: IX.OATA 
25 Function: Convert 16-bit signed magnitude to 16-bit two's complement 

DQS = DQ > > 15 | Get the sign bit. 

DQM = DQ & 32767 | Compute magnitude, 

if DQS = 1, DQO = DQM | Convert magnitude to 

30 else DQO = -DQM | twos-complement. 
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Procedure 2: FLOATS 

Function: Copy 16-bit twos-complement number from input to output 

5 

SRO = SR 



10 Procedure 3: FMULT 

Function: Multiply predictor coefficients with corresponding quantized difference signal or 
reconstructed signal. Multiplication is done in fixed point format, 

WAn = An x SRn | Perform fixed point 

15 WBn = Bn x DQn | multiplication. 



Procedure 4: AC CUM: 
20 Function: Addition of predictor outputs to fdrm the partial signal estimate (fronvthe sixth 
order predictor) and the signal estimate. 

SEZI = WB1 + WB2 4- WB3 + WB4 + WB5 + WB6 | Sum for partial signal estimate. 

25 SEI = SEZI + WA2 + WA1 | Complete sum for signal 

| estimate. 

SEZ = SEZI > > 14 
SE = SEI > > 14 

30 



The foregoing detailed description of the preferred embodiment of the invention has been 
presented by way of example only, and is not intended to be considered limiting to the 
invention as defined in the claims appended hereto. 



WO 00/33293 



PCT/SG98/00098 



- 10- 

Claims: 

1 . A method for encoding speech or voice band data by way of adaptive differential pulse 
coded modulation including an adaptive predictor procedure which implements an adaptive 

5 predictive filter for generating a signal estimate from quantized difference signal values, 
reconstructed signal values and respective predictor coefficients according to a predetermined 
multiplication and accumulation operation, wherein the quantized difference signal values and 
reconstructed signal values are represented by single word length fixed point binary values, 
including performing multiplication in fixed point format between the respective said 
10 predictor coefficients and the quantized difference signal values and reconstructed signal 
values to generate respective double word length fixed point partial product values, summing 
the double word length fixed point partial product values to form a double word length 
predictor sum and rounding the predictor sum to a single word length fixed point 
representation of said signal estimate. 

15 

2. A method as claimed in claim 1, wherein a said single word length representation 
comprises 16 bits and a said double word length representation comprises 32 bits. . 

3. An adaptive differential pulse coded modulation encoder for encoding speech or voice . 
20 band data for transmission over a communications network, including an adaptive predictor 

having an adaptive predictive filter for generating a signal estimate from input quantized 
difference signal values, input reconstructed signal values and respective predetermined 
predictor coefficients, wherein the quantized difference signal values and reconstructed signal 
values are represented by single word length fixed point binary values, the adaptive predictive 

25 filter including a multiplier which performs multiplication in fixed point format between the 
respective said predictor coefficients and the quantized difference signal values and 
reconstructed signal values to generate respective double word length fixed point partial 
product values, and an accumulator for summing the double word length fixed point partial 
product values to form a double word length predictor sum and rounding the predictor sum 

30 to a single word length fixed point representation of said signal estimate. 
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4. An adaptive differential pulse coded modulation encoder as claimed in claim 3, 
wherein a said single word length representation comprises 16 bits and a said double word 
length representation comprises 32 bits. 
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